package leetcode_题库;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Hashtable;
import java.util.Set;

/**
 * Created by IntelliJ IDEA.
 *
 * @Author : Ding
 * @create 2022/8/17 14:24
 */
public class _217_存在重复元素 {
    public static void main(String[] args) {
        int[] nums = new int[]{1, 2, 3, 1};

        System.err.println(isRepeat(nums));
    }

    private static boolean isRepeat(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            //Set是同样的元素插入不进去，而不是替换，所以这样会减少很多复杂度，4ms，而等循环结束再判断长度，需要15ms！
            if (!set.add(nums[i])) {
                return true;
            }
        }
        return false;
        /*

            > 2022/08/17 14:32:06
            解答成功:
                执行耗时:4 ms,击败了99.49% 的Java用户
                内存消耗:49.4 MB,击败了91.73% 的Java用户

         */
    }


}
